DYNAMICS OF A-CONTINUED FRACTIONS AND /3-SHIFTS 



ELISE JANVRESSE, BENOIT RITTAUD AND THIERRY DE LA RUE 

Abstract. For a real number < A < 2, we introduce a transformation 
Tx, naturally associated to expansion in A-continued fraction, for which we 
also give a geometrical interpretation. The symbolic coding of the orbits of 
Tx provides an algorithm to expand any positive real number in A-continued 
fraction. We prove the conjugacy between Tx and some /3-shift, /3 > 1. Some 
properties of the map A i— /3(A) are established: It is increasing and continuous 
from ]0, 2[ onto ]1, oo[ but non-analytic. 



1. Introduction 

In all the paper, A denotes a real number, < A < 2. A X-continued fraction is 
an expression of the form 



[ao, . . . , a„, . . .]x ■= aoX + 



1 



aiA 



1 

+ 



a„A+ 



where (a„)„>o is a finite or infinite sequence, with a„ G Z\{0} for n > 1. This kind 
of continued fractions has been studied by Rosen in [3], where specific properties 
are enlightened when X ~ Xk '■= 2cos(7r//s) for some integer fc > 3. For < A < 2, 
any real number can be expanded in A-continued fraction, even if the expansion 
is not unique in general. In this paper we study a transformation associated to 
a particular expansion in A-continued fractions, in which we always have oq = 0, 
ai > and the signs of the a„'s alternate. 

The motivations for the present article stem from several works by the same 
authors O [6] , where the exponential growth of random Fibonacci sequences with 
parameter A is studied. In [6], the case A = Afc for some integer fc > 3 is solved 
and involves a probability distribution on R_|_ invariant under some dynamics. This 
measure is defined inductively on generalized Stern-Brocot intervals, whose end- 
points are described in terms of finite expansion in A-continued fraction. A key 
fact proved in [6] is that the sequence of partitions of M_|_ given by generalized 
Stern-Brocot intervals for A = Afc is isomorphic to the sequence of partitions of 
[0, 1] associated to the expansion of real numbers in base (fc — 1). In this paper we 
investigate the link between A-continued fractions and expansions in non-integer 
basis, generalizing the correspondence observed in the case A = Afc. 
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Roadmap. We introduce in Section [2] a transformation T\ naturally associated 
to expansion in A-continued fraction, for wliich we also give a nice geometrical 
interpretation. The study of this transformation leads to a symbolic coding of the 
orbits. In Section [3l we prove that distinct points have different codings, which 
provides an algorithm to expand any positive real number in A-continucd fraction 
(see Section [3T3|) . In Section |4T1 we give a characterization of symbolic coding of 
orbits for T\ (Theorem 14. 4p . which enables to prove the conjugacy between T\ and 
some /3-shift, /? > 1 (Theorem 14. 6p . In Section [4.21 we present some properties 
of the map A !—>■ /?(A): It is increasing and continuous from ]0,2[ onto ]l,c»[ but 
non-analytic fTheorem 14.81 and CoroUarv I4.22p . We end up by raising some open 
questions on the subject. 



2. Description of the dynamics 

2.1. The transformation Tx. We start by defining the homographic functions h 
and ho by setting 



A-y' Ay + 1 

Observe that, when y ranges over [0,oo[, ho{y) increases from mg := to to^ := 
1/A = h{mQ). We recursively define the sequence (m^) by setting, while < A, 

Lemma 2.1. The sequence {m^) is increasing, and there exists u > 1 such that 
> A. 

Proof. Since h is increasing on [0,A[ and mg < m^, an easy induction shows that 
(to^) is increasing. If the sequence (m^) were infinite, it would be bounded above 
by A, therefore it would converge to a fixed point for h. But, as A < 2, such a fixed 
point does not exist. □ 

The sequence (m^) is thus finite, with {ix + 1) terms satisfying 

= TOg < < • • • < mf^^i < A < m^^ < oo. 
We now recursively define the homographic functions (/i,;)o<i<j:A by 

hi+i{v) -.^ho h^{y). 

Note that, for i < ix, if := ft.,;([0, oo[) = [m^,m^j^i[, and that the function hi has 
no pole on [0,oo[. If m^^ > A, the last function hi^ has a pole ix ■= h.Y^_^{X) and 
hi^{[0,ix[) = [m^^,oo[. If m^^ = A, hi^ maps [0,oo[ onto [to^^,oo[ (and is thus 
a degenerate homographic function: hi^ is affine in this case). We will consider 



hi^ to be defined only on [0,^a[, where = oo in the second case, so that := 
/i.,([0,£a[) = K,oo[. 

From the above, it follows that {I^, < i < ix} is a partition of [0,oo[. We 
then define the transformation Tx : [0, oo[ — >■ [0, oo[ by setting 

Vxe/^ Txix) -.^h-'ix). 

(See Figure □) 
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Figure 1. Top: Graphs of the homographic functions /i^. Bottom: 
Graph of the transformation T\. (Here A = 1.5) 
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2.2. Coding of the orbits. The way T\ is defined naturally leads to a symbolic 
coding of the orbits under the action of Tx, on the alphabet {0, . . . , For x £ 

[0, oo[, we set 

LOx{x) := X()XiX2 . . . , 
where xi is the unique element of {0, . . . , i\} such that T^{x) € I^^ . 

It will be useful in the sequel to consider the lexicographic order on {0, ... , : 
If a; = [ujj) and w' = (w^) belong to {0, ... , , we shall note uj < uj' oi lo' ^ uj 
whenever there exists £ > such that LUg < uj'^ and luj = uij for each < j < £. By 
u ^ Lo' (or Lo' }z ^)-, we mean uj < u' or co = lo' . 

Lemma 2.2. If < x < x' < oo, uj\{x) ^ ujx{x'). 

Proof. If uj)^{x) 7^ ujx{x'), let £ be the smallest integer such that X( ^ x\. Since the 
functions K^^ are increasing, it is easily proved by induction on j that for < J < £, 
T{(x) < tI{x'). Hence T{{x) < T((a;') and xe < x'^. □ 

In Section 121 we prove that in fact uj\{x) ^ lu\{x') if x ^ x' . 

An object of particular interest in the study of T\ will be the limit, as a; — > (30, 
of ^\[x) (which exists by Lemma [2^ . We shall denote this limit 

aj;^(oo) = 000OO1OO2 . . . := lim ^ ui\{x). 
For 71 > and ao, . . . , a„ e {0, . . . , ia}, we define 

^ao...a„ := {2; : a;j = Oj, < j < n}. 

It is easily checked by induction that /^^ is either empty or an interval of the 
form ha„o ■■ - o /ia„([0, ra„...a„ [) where < rao...a„ < 00. 

We denote by a the shift on {0, . . . , ^a}^^ , so that u!\{T\{x)) = o'CL>A(a;). 

Lemma 2.3. For cacii < a; < 00, and each £ > 0, (j^uj\{x) ^ a;A(oo). 

Proof. This is an immediate consequence of the definition oiLU\{oo) and Lcmma [2.2l 

□ 

Remark 2.4. There exist some hnks between lu\{oo), ujx{X) and uj\{£\). Let 
ujxiX) = aoa^a^ . . . If T^iX) ^ 0, then cuxiix) - 't(c^a(A)) = aiaa . . . IfTUX) ^ 
for any j > 1, then lu\(cg) ~ (ao + l)u!x{£x) ~ (uq + l)aia2 . ■ ■ 

2.3. Matrices associated to the homographic functions hi. Recall that each 

O/X ~\~ b 

homographic function can be written in the form x 1— )■ where ad — be = 1 

cx + a 

and is associated to the matrix ^ . Composition of homographic functions 

corresponds to matrix multiplication. 
We thus introduce the matrices 

" - ( °: 1) - - {\ ? 

respectively associated to h and Hq. For < i < i\, let Hi H^Hq be the matrix 
associated to hi . An easy induction shows that Hi is of the form 



H, 



P,+i(A) P,iX) 
Pi+2{X) P,+i(A) 
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where the sequence of polynomials (Pi) is defined by 

PoW:=0, Pi(X):=f, and P,+2{X) := X P,+i{X) - P,iX). 
Lemma 2.5. Forl<i<ix + l, P,{X) > 0, and Pt^+2W < 0. 

Proof. Since, for i < ix, the function hi has no pole on [0,oo[, all the Pi{X) are 
nonnegative ioi 1 < i < i\ + 1. It follows that, for I < i < ix, PiW > (for, 
if P,{X) = and P^-l{X) > 0, then P,+i(A) < 0). If we had Pi^+i{X) = 0, hi^_i 
would be an affine function with positive slope, and then m^^ would be oo, which 
is not possible. Hence Pi^+i > 0. 

Finally, since [m^ ,oo[= hi^{[0,£x[), we have Pi^+2 < (otherwise hi^ would be 
bounded on [0,£a[)-^ D 

2.4. Geometrical interpretation of Pi(X). The key observation is the following: 
Let 9 €]0, 7r/2[ be such that A = 2 cos 6*. Fix two points M, M' on a circle centered 
at the origin O, such that the oriented angle {OM, OM') equals 9. Let M" be the 
image of M' by the rotation of angle 9 and center O. Then the respective abscissae 
t, t' and t" of M, M' and M" satisfy t" = Xt' - t. 

Let us consider the circle centered at the origin with radius R ~ 1/008(6* — 7r/2). 
We fix on the circle the point Mq = (0, —R), and define the sequence of points (Mi) 
such that Mi is the image of Mi_i by the rotation of angle 9 and center O. Let ti 
be the abscissa of Mi. Observe that to = = Po{X), ti = 1 = Pi (A) by choice of 
R. and by induction ti = P2(A) for all i > 0. (See Figured) 







/ ^ /\ 
1/ A(A)P2(A 










/l 


\I2 





-^Mi 

Mo 

Figure 2. Geometrical interpretation of the sequence Pi (A) as the 
successive abscissae of points on the circle centered at the origin 
with radius i? = 1/ cos(7r/2 — 9), where 9 is such that A = 2cos6'. 

Proposition 2.6. Let us define the increasing sequence (Xk) k>2 by Xk ■— 2cos(7r/A:). 
Then ix = k-2 for X e]Afc_i, Afe] (Vfc > Sj. 

Proof. Recall that ix is characterized by the fact that Pi^-|_2(A) < and Pi(A) > 
for 1 < i < u + 1- Since for A = 2cos0 G]Afe_i,Afc], we have w/k < 9 < 
Tr/{k — 1), the result of Proposition 12.61 is a direct consequence of our geometrical 
interpretation. □ 
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Besides, we see that the Pi{X)'s are bounded by i? = l/cos(7r/2 — 6), and that 
(1) P,{\)>1 for2<i<u, and < Pj;,+i(A) < 1. 

2.5. Geometrical interpretation of T\. By definition, T\{x) can be obtained 
by the foUowing recursive algorithm: 

-1^ 



If < a; < 1/A, Tx{:x) = h^\x) 



1 - Ax' 



chcTx{x)^mh-\x))^Tx 



fXx-l 



Suppose that x is written x = ti/to, with ti > 0, to > 0. By Lemma 6.4 in [6], we 
can find a circle centered at the origin and two points Mq and Mi on this circle with 
respective abscissae to and ti, such that the oriented angle {OMo,OMi) equals 9. 
Let M2 be the image of Mi by the rotation of angle 9, and denote its abscissa by 
t2 = \ti — to- 

lix < 1/A, then t2 < 0. We get 

r,(.)^V(.)^j-iL_.il-.a„dff.(_'g 

Else, we have t2 > 0. We obtain 

We recursively define the points Mj on the circle, where Mj is the image of Mj^i 
by the rotation of angle 9. Denote by tj the abscissa of Mj and let i{x) be such 
that is the first negative abscissa. Then x € I^(^^'^_i, and 



(2) T.(x) = 4^=r.(^) VO<J<^(x). 

Moreover, 



If we want to iterate Tx in this setting, we have to find a new circle centered at 
the origin and two points No and A^i on this circle with respective abscissae — 
and such that the oriented angle {ONo,ONi) equals 9. Let us denote by R' 
the radius of the new circle, whereas R stands for the radius of the first circle. (See 
Figure m) 

Proposition 2.7. With the above notations, we always have R! < R. Moreover, 
there exists A' (A) > 1 such that R' < R/K{X) whenever Tx{x) and T^{x) do not 
both belong to I^, and Tx{x) ^ I^^. 

Proof. Let a be the argument of M^(^^-^, so that t^(^^-^ — i?cosa and = 
i?cos(Q; + 9). Observe that 

TT „ TT 

--0 <a< - 
2 - 2 

because < and ^^(3.) > 0. Let r be the argument of iVi, so that t^^.-^ = 

R'cosT and — = R' cos{t — 9). Observe that, since — > 0, t — > 
— 77/2, hence 

(4) T > -a. 
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Figure 3. Geometrical interpretation of Ty. The transformation 
maps X = ti/to to The figure also illustrates the 

evolution of the radius of the circle. 



We want to estimate the ratio 

R COST cos(t — 6) 

R' cos a cos(a + 9 + 71) 

Write the last equality in the form 

cos(t — 9) cos(a + 9 + t:) 



COST 



cos a 



Expanding the cosines yields 

cos 9 

(5) tan T = tan a — 2 -■<tana — A, 

smfc' 

hence r < a (where equality only holds when tana = oo, that is a = 7r/2). Together 
with (g]), this proves R/R' >1. 

We are now going to prove that under the additional hypothesis of the Proposi- 
tion, there exists (5(A) > such that 



(6) 



^-e + 5iX)<a<^-5{X). 



Indeed, if Tx{x) and Tf{x) do not both belong to /q , and T^(ii(x)/ii(x)-i) = Tx{x), 
we deduce that ^ ^ooo- Therefore 



COS a 



cos(a 



>sup/o^oo >0- 
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The inequality on the righthand side of (|6]) foUows. 
Assuming moreover that Tx{x) i ll^, we get by Q 

COS a . 

^ = -, < mm Zf^ , 

cos(a + B) 

which yields the inequality on the lefthand side of ©. 

Recalling that t > 6 — 7r/2, we get by the lefthand side ([6]) that r > —a + (5(A). 
Moreover, ([5]) together with the righthand side of (O proves that there exists a 
constant C(A) > such that r < a — C(A). Therefore, there exists a constant 
K{\) > 1 such that R/R' = cost/ cos a > K{X). □ 



3. Distinct points have different codings 

The purpose of this section is to prove the following statement: 

Theorem 3.1. For all < x < x' < oo, uj\{x) ^ ujx{x') 

The first step is an elementary particular case. 

Lemma 3.2. For any n > 0, for any oq, . . . , a„_i, there is at most one x such that 
LJxix) = floai . . . a„_iO . . . . . .. 

Proof. We first prove that uj\{x) = . . . . . . a; = 0. Note that for all < y < oo, 
ho{y) < y, with equality only when y = 0. If uj\{x) = 0...0..., for each n, 
X = /io(T"a;) and the sequence is increasing, and bounded by = 1/A. 

Therefore it converges to a fixed point for ho, that is 0. This is possible only if 
T^x = for aU n. 

The result follows by an easy induction on n, using the fact that Tx restricted 
to an interval is one-to-one. □ 

As a corollary, we get the following lemma which will be useful. 

Lemma 3.3. There exist inhnitely many n such that oo„ ^ 0. 

Proof. If uJx{oo) = ooqooi . . . oo„0 . . . . . ., then by definition of ll!\{oo) we would 
have uj\{x) = ooocoi . . . oo„0 . . . . . . for all large enough x. But this would contra- 
dict Lemma [321 D 



3.1. Infinity is unreachable. The second step of the proof deals with the case 
of oo. 

Proposition 3.4. For x E [0,oo[, Li!\{x) -< a;A(oo). 

For a fixed n > 0, the intervals I^^ form a partition of R+ associated to the 
coding of Tx up to time n. The object of interest is here the decreasing sequence 
of rightmost intervals (^^(,...oo„)" the successive partitions. Observe that an 
equivalent statement to the above proposition is: For all x G [0,oo[, there exists n 
large enough such that x ^ I^g...oor,- 

Before turning to the proof of Proposition 13. 4| we prove a few results about 
matrices associated to iterates of the homographic functions hi. 
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3.1.1. Matrices. 



Lemma 3.5. For each ao...a„ such that I^^ ^ 0, the matrix Hao ■■■Ha 
associated to ha„ o • • • o ha^ is of the form ^ ^ with /3 > and 6 > 0. Moreove. 
7 < if ao . . . a„ = ooo . . . oo„ . 

Proof. Wc prove the result by induction on n. This is true for n = by Lemma 

13' 



(observe that ooq = ^a)- Assume the result is true up to n, and consider 



7 S 



Hag ■ ■ ■ Ha^^i = Hao ( Hai ' ' ' Ha^^, I . Obscrvc that Lemma 12.51 also ensures the 



^ > 0. Moreover, ^ ^ ha„ o ■ ■ ■ o ha^+^ (0) > 0, thus 5 > 0. 



positivity of the upper left coefhcient of Haa . Hence, by induction hypothesis, 
5 

If we have 7 > 0, since (5 > the homographic function associated to the matrix 
is bounded on [0, oo[. This is impossible for oq . . . a„ = ooq . . . oo„, as I^o---oo„ is 
the rightmost interval of the partition at order 71 + 1. □ 



Lemma 3.6. Let = ( ^" ) H^^ ' ' ' ^oo„. Then 5n+i < <5„ for all 



n> 0. 



In 5r, 



Proof. Observe that = H^^^^^Hi, where i = oon+i is the largest index such 

that the pole — (5n/7n of hooo o • • • o ho^^ is larger than the left endpoint of I^, that 
is —8nhn > hi{0) = Pi{X)/Pi+i{X). (See Figure SI) Considering the lower right 
coefficient of the product H^^^Hi, we get 

Sn+l = 7nPi{X) + SnPi+l{X)- 

If i = ix or if i = 0, < Pi+i{X) < 1 by ([1]). Since 7n < by Lemma [3.51 we 
obtain in this case (5„_|-i < (5„. On the other hand, if < z < za, the pole —Sn/"fn of 
hoogO- ■ -ohoon is smaller than or equal to the right endpoint Pi-^i{X) / Pi^2{X) oi I^- 
Since the matrix Hi has determinant 1, we can write Pi+i(A)^ — Pi{X)Pi+2{X) = 1, 
which is bounded above by Pi+i{X) by (H]). It follows that 

5n ^ P.+ l(A) ^ Pi{X) 



-In- P^+2{\) P^+l{X)~l' 

and 5n+i < ^n- □ 

3.1.2. Proof of Proposition \3.4\ The idea consists in proving that the slope of the 
upper branch haog o ■ ■ ■ o hao^ is always larger than 1, so that each time oo„-|_i 7^ 0, 
the left endpoint of the rightmost interval increases by at least mi — 1/A (see 
Figure HI . 

Recall that the determinant of TJ^"^ is equal to 1. Therefore, the second deriva- 
tive of is — 27„/ (7„a; + (5„)^, which is nonnegative on [0, — 15„/7„[ by 
Lemma [3.51 This proves that hooa o ■ ■ ■ o hoo„ is convex on [0, — (S,i/7n[. Moreover, 
by Lemmaim we get that [haog o • • • o h^^ )'(0) = 5-"^ > 6^'^ = P,^+i{X)-'^ > 1. 
Hence, {hooo o • • • o /ioo„)' > 1 on [0, -(5„/7„[. 

Observe that 

hooo O • ■ ■ O /ioo„+i(0) = hooo o • • • o ^oo„(to^„+J- 
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Figure 4. The upper branch at order n + 1. 



If oo„+i > 1, m^^^^ > nil — 1/-^- Hence, for all n such that oo,i+i > 1, we get 
that 

hooo O • • • O /loo„ + i(0) > hoo„ o • • • O /loo„(0) + -. 

But by Lemma |3.3[ we know that there exist infinitely many such n's, thus the left 
endpoint of satisfies 

hooo o • • • O hoo„ (0) > oo. 

n— )-oo 

This concludes the proof of Proposition [331 D 

3.2. Proof of Theorem 13.11 It remains to prove that for any < x < oo, the 

length of I^^ goes to 0, where xq . . . Xn ■ ■ ■ ^ ijJx{x). We have already dealt with 
the case when Xn — Q for all n large enough (Lemma 13.21) . From now on, we assume 
that there exist infinitely many n's such that Xn 7^ 0. 

Lemma 3.7. For all n > 0, for all z e 1^^ there exist real numbers u„(z) and 
Vn{z) such that 

^(;). 

Moreover, there exists {pn)n depending only on uj\{x) such that < Un{z) < pn, 
< Vn{z) < Pn and p„ goes to as n 00. 

Proof. Let n > and z e Ixo...x„- We obtain ^ by iteration of ^ and (O. 
Recalling the geometrical interpretation in Section 12.51 Un{z) and Vn{z) can be 
seen as abscissae of points on a circle, whose radius Rn{z) is non-increasing with n. 
Moreover the initial radius Ro{z) is a continuous function of z. By taking n large 
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enough so that xo ■ ■ ■ Xn -< ooo • • • oo„ (application of Proposition 13. 4p . is 
bounded, hence Ro{z) is bounded on Ixo...Xr,- 

Let s„ be the number of j £ {0, . . . , n—2} such that Xj+i ^ i\ and {xj^i , Xj+2) 7^ 
(0,0). Since wc assumed that the orbit of x docs not end with infinitely many O's, 
and since it cannot end with infinitely many i\s (consequence of Proposition 13. 4p . 
we get Sn > 00. For each z G ^ , the number of times the hypothesis of 

n— >-oo " 

Proposition 1 2 . 71 are fulfilled up to time n is s„, and whenever they are fulfilled, the 
radius is divided by at least K{X) > 1. We thus get the announced result with 

p„ := sup Roiz)K{Xy"^. 

□ 

We say that a finite sequence oq, . . . , a„ is a standard block if = ooi for alH < n 
and Qn < oon- By Proposition [331 WA(a;) can be decomposed into standard blocks 
in a unique way. The interest of standard blocks is enlightened by the following 
result: 

Lemma 3.8. If oq, • ■ • 7 a„ is a standard block, then the matrix Ha„ ■ ■ ■ Ha„ associ- 



ated to hag o • • • o ha„ has nonnegative coefEcients. Moreover, Iag...a„ ~ ^ 

^a„([0,Oo[). 



o • • • o 



Proof. We consider the homographic function hag o ■ ■ ■ o ha„_-^ = ft-ooo o • • • o /ioo„_i 
which is the upper branch at order n. Since its pole lies in , this function is 
bounded on 1^ , which means that hag o • • • o ha^ is bounded on [0, oo[. Moreover, 
since a„ < oo„ < ix, 

-^ao,...,a„ =hoogO---0 hoo„_AlaJ = ^^o ° ' ' ' ° ^oo„_i (/la„ ( [0, OO [)) . 

In particular, 1^^ 7^ 0, thus, by Lemma [3T5| we know that Hag ■ ■ ■ Ha„ is of the 
form ^ ^ where /? > and 6 > 0. Since is bounded on [0,oo[, we get 

7 > 0. Moreover 

- = Imi t T > 0, 

"f x-¥oo jx + 

hence a > 0. □ 



We are now ready to achieve the proof of Theorem 13.11 Consider n such that 
Xo . . . a;„ is a concatenation of standard blocks. By the previous Lemma, the matrix 



Hxg ■ ■ ■ is of the form 



Hxg ■ ■ ■ Hx 



a /3 
7 6 



where aS — 7/3 = 1, all the coefficients are nonnegative, and 

(3 a 
S ' 7 



Ixg...X=Ko°---°hxA[0,^[) 



Xq.-.X 



Observe that the length of 1^^ is 1/7(5. Our purpose is to prove that jS is large 
if n is large enough. 

By Lemma [5T71 we have 1 = 7u„(z) + Svn{z) for any z E Ixg...x„- 
Choose z ~ (3/5, so that Un{z) ~ 0. Then 5 — l/vn{z) > 1/ Pn- 
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Choose now Zj ~ a/^ — ej with ej — > 0. By compacity, we can assume that (cj) 
is chosen such that Un{zj) and Vn{zj) converge, respectively to Un and w„. Since 
linij^ao Un{zj)/vn{zj) = oo, wc havc Vn = 0. Therefore, 7 = > l/pn- This 

concludes the proof of Theorem 13.11 □ 



3.3. Convergence of A-continued fractions. The above results can be inter- 
preted in terms of convergence of A-continued fractions. Starting from x € [0, oo[, 
we define, via the coding of its orbit ll!x{x) = xpxi . . ., a sequence of real numbers 
having finite expansions in A-continued fractions: For any j ^ Oj we consider the 
left endpoint m^^ := ° h^^ o ■ ■ ■ o hx^{0) of the interval I^^^ We can 

recursively construct a finite expansion in A-continucd fractions of these endpoints 
by observing that, if y = [0, &i, . . . , then 

h.{y) = [0, 1, -1, ... , {^iy-\ {~ini + h), i-iyh, . . . , i-iyhix . 

i terms 

If y = 0, and its expansion is [0]a, the preceding formula is to be understood as 
/i,(0) = [0,1,-1,..., (-1)'-1]a. 

We obtain in this way finite expansions in A-continued fractions, where the first 
coefficient is zero, the second one is positive, and the signs of the following coef- 
ficients alternate. It will therefore be useful to introduce the following notation 
which corresponds to this particular form of A-continued fractions: For positive 
integers (6i)i<i<f, we set 



[61, 62,..., 6,1 A := [0,6i,-62,...,(-ir'MA 



1 



1 



With our new notation, we have 

(8) h,{lb^M,---M>) = Il^_^,(l + 6i),62,...,&f 1a . 

i terms 

Lemma 3.9. Consider the prefix xq . . .Xn of the orbit u>\{x) and write this finite 
sequence as O'=oao0'=iai . . . O'^^a^O'^^+i, where > and > 0. Then the left 
endpoint '^^ Ixa...x„ satisfies 

™^o...x„ = I eo + 1, 1, . . . , 1, ei 2, 1, . . . , 1, . . . , 2, 1, . . . , 1 |a . 

' ^ ' ^ ' 

ao terms ai terms terms 

Proof. It is an immediate induction using ([8]). □ 

Note that the number of coefficients in the expansion of m^^ obtained in this 
way is xq + • • • 4^ Xn, and that the expansion of m^^ is a prefix of the expansion 

of ™^o...x„+i- 

Now, Theorem 13.11 can be interpreted as the convergence to x of to^^ This 
allows to write x in the form of an infinite expansion in A-continued fraction: 

X = I eo 4- 1, 1, . . . , 1, ei -f 2, 1, . . . , 1, . . . , -h 2, 1, . . . , 1, ... 1a . 
ao terms ai terms ae terms 

Moreover, we can deduce from the proof of Theorem l3. li the speed of convergence 
of to x, which is essentially given by the combinatorics of the sequence 
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a;A(a;) = xqxi . . . x„ . . .: If there exists some no such that Xn = for each n > no, 



then X = ^ ; Otherwise, the proof of Theorem 13.11 yields 



X() . . .X 

where p„ is defined in Lemma 13.71 



rr- — rn^ I < I \ < 



4. Link with ;3-shifts 
4.1. Conjugacy between T\ and some /3-shift. 

4.1.1. Classical results on f3-shifts. For any /3 > 1, Renyi [8] introduced the /3- 
expansion of a real number < t < 1 as the series 



t 



n>0 



?n+l 



where the coefficients t„ are nonnegative integers defined as follows. We consider 
the transformation S"^ : [0,1[^- [0,1[, which sends t to (it mod 1; The natural 



partition of 



form J; 



0, 1[ associated to this transformation is composed of intervals of the 



2+1 

/3 



for < j < /3 — 1, together with J] 



Mi 

/3 



where [/3J 

denotes the largest integer smaller than (3; The coefficients i„ are given by the orbit 
of t under the transformation Sp: t„ = j if SJ^{t) G J^. 



13 -W. 





Figure 5. Graph of Sj3 for ^ = 9/4. 



Wc denote by C'/3(i) the sequence (i„)„>o coding the orbit of t G [0, 1[ under 
the transformation S/s. As in the case of Tx, the map 1 1— Ofj(t) is increasing with 
respect to the lexicographic order of sequences. We denote by 0^(1) the limit, as 
t ^ 1, of Op{t). Observe that for any n > 0, a"Op{l) ^ Op{l). 

Parry characterized the sequences which code orbits for Sp using the /3-expansion 
of the fractional part (3— [/3] of /3. For our purpose, it is useful to translate his result 
in terms of 0^(1), which can be done by the following lemma. 

Lemma 4.1. If /S e Z+, 03(1) = (/3 - l)(/3 - 1) ... . If ^ Z+, let (6,),>o be 
the coding of the orbit of P — [/?]. If {bi)i contains infinitely many nonzero terms, 
then 0^(1) = [l3]bobi .... Otherwise, Oi3{l) is a periodic repetition of the pattern 
[/3]bo . . . bi-i{b£ — 1), wJiere bi is the last nonzero term. 



14 



ELISE JANVRESSE, BENOIT RITTAUD AND THIERRY DE LA RUE 



Proof. The case where /3 is an integer is clear. We now assume that /3 ^ Z. Then 

\imtS^{t)=/3-[/3]. 
ffi 

If {bi)i contains infinitely many nonzero terms, the orbit of /3 — [/3] never meets 0, 
hence is continuous at /3 — [/3] . We thus have 

Jim fOpit)=Opif5-m- 

This proves that 0,3(1) = [/3]&ofci • ■ • in this case. 

On the other hand, if there exists a smaller integer i > such that fe„ = for 
all n > t, then S^+^ifi - [13]) = and S^iP - [P]) = bt/(3, where > 1. Therefore, 

lim t Si+\t) = 1, and lim t Si+^(t) = 1. 

Then 0/3(1) is periodic, with period £ + 2, and it is easily checked that the periodic 
pattern is [/3]6o . . . bi-i{bi — 1). □ 

Theorem 4.2 (Parry [7], Theorem 3). A sequence {tn)n>a is the ^-expansion of a 
reed number t € [0, 1[ if and only if 

(9) ^ 0/3(l), Vn>0. 

Remark 4.3. Observe that 0,3(1) cannot be periodic if the orbit of (3 — never 
meets 0. Indeed, if it were, we would have some n > such that 

a"0^(/3 -[/?]) = 0^1), 
which would contradict the theorem. 

4.1.2. Characterization of orbits of T\. As in the case of /3-expansions, we can 
characterize the sequences which code orbits for Tx. 

Theorem 4.4. A sequence (a;„)„>o codes the orbit of a real number x under the 
action of Tx if and only if 

(10) x„Xn+i ■ ■ ■ < ujx{oo), Vn > 0. 

Proof. The condition is necessary by Proposition 13.41 Conversely, consider a se- 
quence (x„)„>o satisfying XnXn+i • • • -< wa(oo) for any n > 0. This means that this 
sequence can be decomposed into a concatenation of standard blocks xqXi • • • = 
BqBi .... For any standard block B = bo . . .bi, let Hb '■= hb^ o ■ ■ ■ o htg. By 
Lemma 13.81 for each fc > 0, the interval [uk,Vk['.= Ib„ is equal to Hbo ° 
. . . /iSfc([0, oo[). Therefore, Vk = hBo°- ■ ■ ^1^^(00), and w^+i = hBo°- ■ ■ hB^ifiB^+i (oo))- 
Since hB^+ii'^) < co, we get that Vk+i < v^. Hence 

n^'o...x„ = r\^k...B, = r\^^k,vk[= nK,^^] ^ 

n k k k 

□ 

Since the sets of sequences coding orbits for Tx and for S"^ have the same struc- 
ture, we are led to find a correspondence between A and /3: In view of the state- 
ments of Theorems 14.21 and 14.41 given A g]0,2[, we want to find (3 > 1 such that 
0;3(1)=c^a(oo). 
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4.1.3. How to find /3(A). The main tool to find f3 is the foUowing resuh by Parry. 

Proposition 4.5 (Parry [7], CoroUary 1). Let b be a positive integer and let (6i)i>o 
be a sequence of nonnegative integers. There exists (3 > 1 with integer part b such 
that the (^-expansion of (/3 — [/?]) is coded by (6i)i>o if and only if 

bnbn+i •••-<& &0&1 . . . , for aU n > 0. 

It also follows from Parry that /3 is unique whenever it exists. 

By Lemma 12.31 o'"'^a(oo) ^ i-^xioo) for all rt > 1. If ^^(oo) = ooqooi ... is non 
periodic, then the previous inequality is strict. Therefore, there exists a unique 
/3 > 1 with integer part ooq such that the /3-expansion of (/? — [/?]) is coded by 
(ooi)i>i. By Lemma 13.31 and Lemma 14.11 we conclude that 0^(1) = Ltj\(oo). It 
remains to study the case where a;A(oo) is periodic. Let p be the smallest integer 
such that a;A(oo) is a periodic repetition of the pattern ooq . . . oOp. We then define 
w :~ ooq . . . c>Dp_i(oOp + 1)00 .... We let the reader check that (t"(I) -< uj for all 
n> 1. Therefore, there exists a unique /3 > 1 with integer part ooq (ooq + I Hp ~ 0) 

such that the /3-expansion of (/? — [13]) is coded by ooi . . . oOp_i(oOp + 1)00 By 

Lemma |4J1 we conclude that C';3(l) = uj\{oo). 

Eventually, we proved that for any A e]0, 2[, there exists a unique /? > 1 such 
that Op{l) = wa(oo). 



By Theorem 14.41 x i— a;A(a;) is a one-to-one map from [0,oo[ onto the set 
of integer- valued sequences satisfying ([TU)) . In the same way, by Theorem 14.21 
t Op{t) is a one-to-one map from [0, 1[ onto the set of integer- valued sequences 
satisfying If (3 is such that C^(l) = a;A(oo), we get by composition a one-to- 
one map (f>\ sending x G [0, oo[ to t & [0,1[, where C/3(i) = ujx{x). The following 
diagram commutes: 



X G [0, oo[ 



Ta 



Txx e [0, 



te[0,i[ 



Sg 



Figure 6. 

Moreover, (f)\ is increasing, and since it is onto, 0a is continuous. 

Theorem 4.6. For any A g]0, 2[, there exists a unique (3 ~ /3(A) > 1 and a home- 
omorphism 0a : [0, oo [— > [0, 1 [ conjugating ( [O, oo [, Ta) and ( [0, 1 [, Sp) . 

We observed in [S] some connection, when A = 1, with Minkowski's question 
mark function. Translated in the context of the present paper, this connection can 
be written as follows: 

0i(x) = |r(1 

I 2 + ~ ^^1^) otherwise. 

Since it is well known that the topological entropy of the /3-shift is log/3 (see 
e.g. [4]), we get the following corollary of Theorem 14.61 
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Corollary 4.7. For any A <e]0, 2[, the topological entropy ofT\ is equal to log /3(A), 
where /3(A) is deBned in Theorein \4.6[ 

4.2. Properties of A i-> f3{X). The purpose of this section is to prove the following 
theorem: 

Theorem 4.8. The map A i-> /3(A) is increasing and continuous from ]0, 2[ onto 
]l,oo[. 

4.2.1. Variation of \^ 

Lemma 4.9. Let W he a finite sequence of nonnegative integers. The left endpoint 
ruy^ of is a continuous decreasing function of A on its interval of definition. 

Proof. Lemma 13.91 gives the explicit expression of m^, in terms of A-continued 
fractions. It is easily checked by induction on £ that A i-> [ai, a2, . . . , c^Ja is a 
decreasing function of A. □ 

Lemma 4.10. Let < A < A' < 2. If x > is such that there exists qq, . . . , a„_i 
satisfying x € 4^„...,„_, n then T^{x) < T^,{x). 

Proof. For n = 1, we get the result by an easy induction on oq. Wc then make an 
induction on n to prove the lemma. □ 

Lemma 4.11. For a fixed x G [0,oo[, if < A < A' < 2, then ui\{x) -< ijjy{x). 

Proof. Let ijJ\{x) = qq . . . a„ . . ., and uiy {x) ~ . . . a'„ . . .. Assume that for some 
n > 1, ao...a„_i = a'n...a'^_^. Then by Lemma gTOl r^(x) < T^,{x). But 
T^{x) e 4\ - K^,m^^+i[, while T^,{x) G I^,^ ^ K^to^;^+i[, thus m^^ < 
m^, By Lemma [4.9[ m^^ < ?^^a„I therefore m^^ < m^/ This proves that 
o-n < d'n- It follows that ijj\{x) :< uj\i{x). It remains to show that the orbits are 
different. If oq = Oq, by Lemma l4.101 we get Tx{x) < Ty {x). Hence by Theorem l3.ll 
WA' {Tx{x)) -< Loy (Tx'lx)). But we already know that wx iTx{x)) < LOy (Tx{x)). □ 

Proposition 4.12. A /3(A) is increasing. 

Proof. By Lemma 3 in [7], it is enough to show that for A < A', wa(oo) -< wa'(c»). 
Since u!x{oo) and a;A'(oo) respectively start with ix and ix', we can assume that 
there exists fc > 1 such that A^+i < A < A' < Xk+2, so that ix = ix' ^ k (otherwise, 
we have ix < iy which directly gives the result). 

We first show that £x < £\' ■ If A' = Afc+2, then Ix < ^ — ly ■ Otherwise, 
Ix. = Ta'(A'). By Lemma SH we have 

m^lj < m\_^ < A < A' < < m^, 

hence A e it-i^Ik-i- Then by LemmaOUl £y = rA'(A') > Ta'(A) > Ta(A) = ^a- 
Observe now that, since ly > ix, 

aujy{oo) = lim ^ UJy{x) >- UJy{lx), 

which by Lemma [4.111 is lexicographically after a;A(^A)- The conclusion follows by 
noting that a;A(^A) ^ linixt^A t = aujxico). □ 
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4.2.2. Surjectivity o/ A /3(A). We define the set of sequences which are lexico- 
graphically shift maximal (LSM) as: 

LSM := = xqXi • • • e : xq > and V/c > 0, XkXk+i • • • d xqXi ■ ■ ■ | • 

By Lemma [Ol for any < A < 2, wa(oo) e LSM. 

In the same way, we define the set of words of length n + 1 which arc lexico- 
graphically shift maximal as: 

LSM„ := ~ xo ■ ■ ■ Xn G Z"^^ : xq > and yo < k < n, Xk ■ ■ ■ Xn d: xq ■ ■ ■ Xn} ■ 

Lemma 4.13. Let W = xq ■ ■ ■ Xn G LSM„. Then succ{W) := min{iy e LSM„ : 
W >~ W} always exists and is obtained in the following way: Consider the longest 
strict sufEx Xk+i ■ ■ ■ Xn ofW which is also a prefix ofW. Then 



succ{W) = 



Xq... Xk-lixk + 1) if fc 7^ 

n-k terms 
{xo + 1) ifk = 0. 

n terms 

Proof, easy exercise !!! □ 



For any A e]0, 2[, let MAX^ be the prefix of length n + 1 of waIoo): MAX^ e 
LSM„ and by Lemma KTT\ A ^ MAX„ is non-decreasing. 

Lemma 4.14. Let W G LSM„. If the set |a g]0,2[: MAX^ = is nonempty, 
then it is an interval of the form ] X^y'^, X^^^] . 

Proof. Since A MAX^ is non-decreasing, the above set is an interval. Let A be 
such that MAX^ — W and consider x > . By Lemma 14. 9[ for A' < A close 
enough to A, a; > m^^, thus MAX^' > W. On the other hand. A' ^ MAX^' is 
non-decreasing. We conclude that MAX^ = W for all A' < A close enough to 
A. □ 

We denote by / the interior of /. 

Lemma 4.15. Let A be sucii that ujx{\) starts with xq . . .Xn- If X E I^^ then 
MAX^ — (x'o -t- l)xi . . .Xn for any X' close enough to X. 

Proof. Since A G I^^, we have xq = ix ^ 1, thus ll!\{oo) starts with i\ ~ xq + 1. 
Moreover, A ^ mf^ implies that ix = Ta(A). Hence, ix G /^^, Txiix) G I^, 
Tx'^ih) G i^^. It follows that MAX^ = {xo + l)xi . . . a;„ because lim^^oc Txix) = 
£x. By continuity with respect to A of the endpoints of the interval I^^ any A' 
close enough to A also satisfies the hypothesis of the lemma and the claim follows. 

□ 

Lemma 4.16. Let W G LSM^ such that |a g]0,2[: MAX^ = is nonempty. 
For any X' > A'^'^'^ close enough to X'^'''', MAX,f = succ{W). 

Proof. Let A := X^^ and xqXi . . . := ujx{X). By definition, A = A;^'^'' does not 
satisfy the conclusion of Lemma 14. 151 Therefore, A ^ I^^ Consider the smallest 
j > such that A ^ /^^ j,^.. 
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If j ^ 0, Xq = i\ and A = '^i;^- In this case, we have hm^r^+oo T\{x) = (X), thus 
a;A(oo) = ixi\ ■ ■ ■ and W = ix ■ ■ - ix- 

Assume now that j >1. Since A G I^^ ^j-i' Lemma [4. 151 proves that, for all A' 
close enough to A, MAXj'_j = [xq + l)xi . . . Xj-i. On the other hand, (A) ~ b^., 
Xj and Xj^i = ■■■ = .t„ =0. We have in this case £x = Ta(A). Thus, 
lim^^e^ t Tl^\x) = b^^ and lim^rt^A t Tl{x) = oo. Since lim^_,oo t Tx{x) = (x, 
we get lim^^^oo t ^[{x) = b^. and lim^^oo t ^[^^{x) = oo. This means that the 
(j + l)-th term of a;A(oo) is Xj — 1 and ujx{oo) is periodic of period j + 1. This 
proves that W is the prefix of length n + 1 of the periodic repetition of the pattern 
(xo + l)xi . . . Xj-i{xj — 1). Moreover, j + 1 is the smallest period for ujx{oo). 
Indeed, if we had a smallest period r, we would have lim^^-^oo T'J(x) = oo, which 
would imply by a similar argument that Tj^~^(A) = b^^__^. This would contradict 
the definition of j. 

It remains to prove that for any A' > A close enough to A, MAX^ = succ(VF), 
that is {xq + l)a:i . . . Xj-iXjO ... when j > 1 and (xq + 1)0 ... when j = 0. 
Observe that the prefix of length n + 1 of ujx'{X') is a right-continuous function of 
A' by Lemmas 14.91 and 14.101 Therefore, for any A' > A close enough to A, a;A'(A') 
starts with XqXi . . . XjO ... and A' S I^^ q. Applying Lemma [4.15l we conclude 
the proof. □ 

Proposition 4.17. For all n > and all W G LSMn, there exists A G]0,2[ such 
that W is a prefix of cja(oo). 



Proof. Fix n > 0. The smallest sequence in LSM„ is = 10 . . . 0. We first prove 
that W = MAX^ for A small enough. For any A < 1, ia = 1- Thus, £x is the pole 
oi hi: £a = A(l — A^)^^ which tends to zero as X 10. By Lemmas 14.91 and 14. 101 for 
A small enough, we can ensure that W ~ MAX^. 

Any W € LSM„ is such that {W G LSM„ : W ^ W} is finite. Hence, a 
repeated iteration of Lemma [4.161 gives the desired result. □ 

Proposition 4.18. For all W G LSM, there exists A g]0, 2[ sucTi that W = ujx{oo) 
if and only if W does not end with infinitely many zeros. 

Proof. By Lemma 13.31 a;A(oo) cannot end with infinitely many zeros. Conversely, 
let W G LSM and for each n > 0, let W„ G LSM„ be the prefix of length n + 1 of 
W. By Proposition |4?T2l ] vf" ' -^t^T] nonempty. Thus, the decreasing sequence 
of these intervals has a nonempty intersection if A;^^^^ > A;^^ infinitely often. 
Since A n- MAX^_|_j is non-decreasing, the equality A^'" = A^'" is equivalent to 

w„+i = w„o. " a 

Proof of Theorem \4.8\ By Proposition 14.121 A i-^ /3{X) is increasing. By Proposi- 
tion |4TT8] and Lemma [4.11 A g]0,2[i— /? g]1,oo[ is onto. By monotonicity, it is 
henceforth continuous. □ 

4.2.3. Particular values of \^-^ /3(A). Wc turn in this section to the determination 
of P corresponding to specific values of A. The simplest case is when A = A/j = 
2cos(7r/A;) for some integer /c > 3. We know by Proposition 12.61 that A^ is the 
largest A for which ix ^ k — 2. Hence lux^ (oo) is the largest LSM sequence starting 
with {k - 2), that is (fc - 2){k - 2){k - 2) . . . The corresponding /3 satisfies Op{l) = 
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(/c-2)(fc-2)(fc-2)..., thus 

;3(2cos(7r/fc)) 

Another family of A's for which we determine the associated P is X — 1/Vk for 
k>2. 

Lemma 4.19. For all k > 1, if X < 1/Vk the sequence liJx{oo) starts with 1 

fc-i 

Proof. We prove the result by induction on k. 

If A < 1, Proposition 12.61 shows that i\ — 1 hence ooq = Ij which proves the 
result for fc = 1. 

Let k > 1 such that the result holds for k. This means that for A < l/Vk, the 
upper branch at order k is hio /ig~^. The associated matrix is 



(11) HiH^ 



k~l 



kX 1 

fcA^ - 1 A 



Observe that the pole of hi o /iq ^ is A/(l — fcA^) < = 1/A as soon as A < 
l/y/k + l. Therefore oo^^^ = if A < l/^k+l. □ 

Note that the function hi o h^~^ is affine if A = 1/Vk by (fTTj) . We then have 
lim^^oo t ~ hence u!^^^{oo) is a periodic repetition of the pat- 

tern It remains to find the associated p. By Lemma ILTI ©^(/J — [/?]) is 

k-l 

O^^^IO . . . . . . Since (3 corresponds to A = 1/Vk < 1, we know that /3 < 2 = /3(1), 

fc-2 

thus [f3] =1. Hence (3 satisfies 

1 



13-1 



Since 13 > 1, f3{l/Vk) is the largest real root of - X^^^ - 1. 

4.2.4. Asymptotic behaviour of t i-^ /3(2 cos(7r/T)). As suggested by the particular 
values of /3 obtained for A = 2cos(7r/fc), k integer, fc > 3, we investigate here some 
properties of (3 seen as a function of r, where r > 2 is related to A by the relation 
A = 2cos(7r/T). By composition, the map r i— )■ /? is also increasing, continuous, 
and sends ]2, oo[ onto ]1, oo[. We present in Figure[7]a numerical plot of this map, 
on which an asymptotic phenomenon appears: As t grows to infinity, we see more 
and more abrupt steps passing from one integer to the next one, whereas /? remains 
almost constant when r ranges over an interval ]k — 1/2, k + l/2[. This staircase 
phenomenon is proved in the following proposition. 

Proposition 4.20. For all < e < 1/2, we have 

^ 0. 



(12) sup /3(2cos(7r/T)) - (fc - 1) 



fe— >c 



Lemma 4.21. Let (3 > 1 be such that 0^(1) starts with k j, for some integer k > 2 
and some < j < k. Then 



13- 



1 

< -. 

- k 
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Figure 7. Graph of t i-> (3{2cos{tt /t)). Detail of the graph for 
10.5 < r < 11. 



Proof. We use Lemma |4H If 0^(1) = kkk . . . , then (3 = k + 1 = k + j/k. In all the 
other cases, observe that [/?] = k. If Op{l) is a periodic repetition of the pattern 
kj with j < k, then 

[/?]) = a + 1)000... 

Hence we have /3 — fc = (j + 1)//3, which gives the result since /3 — k < 1. Otherwise, 
Ofs{f3 — [13]) starts with j, which yields 

l3-k = ^ + ^Sp{l3~m. 

Since < Sp{f3 ~ [/?]) < 1, we get the announced result. □ 

Proof of Proposition The main tool here is the geometrical interpretation of 
the transformation T\ developped in Sections 12.41 and 12.51 
Let us fix < £ < 1/2, < r < 1/2 - £. 

Let T := k + r for some large integer k. Let 6 :— tt/t. We want to find the 
beginning of LtJx(oo) = cx^qcx^i . . . for A := 2cos0. By Proposition 12.61 we already 
know that ooq = i\ = fc — 1. We introduce the points Mj, < j < fc + 1 as 
defined on Figure [2] These points lie on a circle centered at the origin, Mq and Mi 
have respective abscissae and 1, and Mj+i is the image of Mj by the rotation 
of angle 6. Denote by tj the abscissa of Mj-. We have tk = Rs'mkO > and 
tk+i = i?sin(fc + 1)6' < 0, where R is the radius of the circle. Note that 

(13) zlm^ ^ 

tf^ k-^oo r 

To estimate geometrically ooi, we have to introduce a new circle centered at the 
origin, and two points iVo and A'^i lying on this circle so that their abscissae are 
respectively —tk+i and tk, and the angle {ONo,ONi) equals 9. Wc again define 
the sequence {Nj ) of points on this circle by successive rotations of angle 6. Then 
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ooi is the smallest j such that has negative abscissa. Let tp be the argument 

of A^i, so that the argument of A^o is f — 9. We have 

= cos 6' — 1 + sm a tan (p. 

tk 

Hence, by (fT3|) . observing that 6 > 0, we get 

k^oo 

1 - 2r 

lim sin0tan<y9 = > 4e. 

fc— i-oo r 

When k — > oo, cp — > tt/2 uniformly with respect to r. This implies that ooi/k — > 
uniformly with respect to r. By Lemma |4.21[ we conclude that 

/3(2cos(^^)) - (fc - 1) 

uniformly with respect to r g]0, 1/2 — e[. 

It remains to study the case where r := k — r. We now have k — 1 < t < k, 
and Proposition 12.61 gives here ooo = fc — 2. The new points No and A^i have 
respective abscissae —tk = —RsmkO and tk-i = Rsm{k — 1)9. The analog of the 
estimation ([T3| is 

tk-i+tk _ l-2r 
tk-i fe^oo 1 - r ' 

and the lefthand side is equal to 1 — cos 9 ~ sin 9 tan ip (where (p is the argument 
of A^i). We get now ip !• — 7r/2 uniformly with respect to r. This implies that 

ool/k — > 1 uniformly with respect to r. We conclude by using Lemma 14.211 □ 
Corollary 4.22. The map A ^ /3(A) is not analytic. 

Proof. We know that /3(2 cos(7r/fc)) = A; — 1 for all integer fc > 3. If the map 
A M' /3(A) were analytic, we would then have (3{2 cos{n / t)) = t — 1 for all real 
T > 2. This is clearly not the case by Proposition 14. 201 □ 



5. Open questions 

5.1. Invariant measures. It can be shown that in the case A — Afc, the trans- 
formation T\ admits a unique absolutely continuous invariant measure whose 
density with respect to the Lebesgue measure is ^{x) = 1/x. Can we describe 
absolutely continuous r^-invariant measures for other A's? 

5.2. Algebraic properties of A. Many works have been devoted to the connec- 
tions between algebraic properties of /3 and the dynamical properties of the asso- 
ciated /3-shift (see e.g. [T]). Arc these properties also connected to the algebraic 
properties of the corresponding A? We can stress the fact that the particular values 
of A studied in Section l4!2l are algebraic, and are always associated to an algebraic 
/3. Does the correspondence between A and /? always associate algebraic numbers 
to algebraic numbers? 
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5.3. hazy and random expansions in A-continued fractions. For /? > 1, there 
are generally many ways to expand a real number i G [0, 1[ in the form 

where the i„'s are taken from {0, 1, . . . , [/?]}• The expansion given by iteration of 
the map Sjs defined in Section [4.1.1l is sometimes refered to as the greedy expansion, 
since at each step it uses the largest possible digit. It therefore gives the maximal 
expansion of t with respect to the lexicographic order. Symmetrically, one can 
consider the minimal /3-expansion of t, given by iteration of the so-called lazy map 
which at each step outputs the smallest possible digit (see [2] and references therein). 
Between the lazy and the greedy expansions, one can find a continuum of possible 
/3-expansions among which the random /S-expansions studied in [5J Can we 
develop some expansions in A-continucd fractions corresponding to these notions of 
lazy and random /3-expansions? 

5.4. Regularity of A /3(A). We proved in Section |4?2] that the map A i— > /3(A) is 
increasing and continuous but non-analytic. A careful look at the details in Figure[7] 
suggests some kind of self-similarity in the graph. We thus may expect the map to 
be not even differentiable. 
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